• r 



FROM CPU 101 



SET-0 



MERGED TAG 
ARRAY 203 



TO CPU 101 



MERGED ARRAY 
TAG ENTRY 201 



CACHE SYSTEM 200 



0 KB 



16 KB 



SET-0 



FIRST DATA 
ARRAY 204 



SECOND DATA 
ARRAY 205 



SB7O, WAY-0 



SEr T p,.WAY-1. 



.SET T 0,.WAY 7 .2 



SCT T 0,JAY-3 



FIG.2 






4th BANK 
224 



1st BANK 
221 



3rd BANK 

223 
2nd BANK 

221 



401 



402 



403 



404 



ISSUE REQUEST FOR 
INFORMATION TO FIRST DATA 
ARRAY, SECOND DATA 
ARRAY, AND MERGED TAG 
ARRAY 



i 



RECEIVE INFORMATION 
STORED IN A LOCATION IN 
THE FIRST DATA ARRAY 
CORRESPONDING TO THE 
REQUEST 







TENTATIVELY 
INSTRUCT 
USES 
INFORMATIOI 


PROCESS AN 
ION THAT 
THE 

^ RECEIVED 




i 



DETERMINE FROM MERGED TAG 
ARRAY WHETHER THE REQUEST 
WAS A CACHE HIT IN THE FIRST 
DATA ARRAY AND WHETHER THE 
REQUEST WAS A CACHE HIT IN 
THE SECOND DATA ARRAY 






i 



TO FIG 




407 



TRANSFER 
CONTROL TO 
EXCEPTION 
HANDLER 




1 



END 




FIG.4 



FROM FIG.4 




RETIRE THE 
INSTRUCTION 
TENTATIVELY 
PROCESSED 



FLUSH THE INSTRUCTION 
TENTATIVELY PROCESSED 



502 



503 



504 



WAS THE REQUEST A 
CACHE HIT IN THE SECOND, 
DATA ARRAY? 



LOAD THE INFORMATION 
FROM THE SECOND DATA 
ARRAY INTO THE FIRST DATA 

ARRAY 



FORWARD THE 
REQUEST TO 

ANOTHER LEVEL 
OF MEMORY 
HIERARCHY 



I 



506 



i 



REPLAY THE ONE OR MORE 
INSTRUCTIONS THAT WERE 
TENTATIVELY PROCESSED 



c 



END 



FIG.5 



CHECK PRESENCE HELD 
AN ENTRY OF THE MERGED 
TAG ARRAY 
CORRESPONDING TO THE 
REQUEST 



601 




603 




IDENTIFY TAG FIELD USING 
PRESENCE-WAY FIELD 




J 



CONCLUDE THAT THERE IS A 
CACHE MISS IN 1st DATA 
ARRAY; CHECK TAGS FOR 
CACHE HIT IN 2nd DATA 
ARRAY 



607 



CONCLUDE THAT THERE IS A 

CACHE HIT IN 1st DATA 
ARRAY 

I 




609 



T 



i 



i 



CLEAR PRESENCE 
FIELD FOR EACH BANK 
IN TAG ARRAY 



SEND SNOOP REQUEST TO 
MERGED TAG ARRAY 



701 



i 



CHECKING MERGED TAG ARRAY 
TO DETERMINE IF A COPY OF INFO 
CORRESPONDING TO REQUEST IS 
PRESENT IN AN ENTRY OF 
MULTILEVEL CACHE 




MODIFY ENTRY IN MERGED 
TAG ARRAY 
CORRESPONDING TO 
SNOOP REQUEST 




i 



END 




FIG.7 



